Perhentian Island Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Perhentian Island Vacation Deals

Price found within the past 48 hours. Click for updated prices.
OYO 89888 Dz Residence Guest House

OYO 89888 Dz Residence Guest House

2 out of 5
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kota Bharu (KBR)
9/10 Wonderful! (2 reviews)
OYO 90209 Bayu Chalet

OYO 90209 Bayu Chalet

2 out of 5
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kota Bharu (KBR)
10/10 Exceptional! (1 review)
OYO 91005 MY Gunung Budget Hotel

OYO 91005 MY Gunung Budget Hotel

2 out of 5
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kota Bharu (KBR)
10/10 Exceptional! (1 review)
D'Sega Hotel Machang

D'Sega Hotel Machang

2.5 out of 5
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kota Bharu (KBR)
8.8/10 Excellent! (3 reviews)
Assalam Hotel

Assalam Hotel

3 out of 5
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kota Bharu (KBR)
9.4/10 Exceptional! (3 reviews)

Ready to book your vacation to Perhentian Island?

 

Choose your dates

Perhentian Island Hotel Deals

Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar
The price is CA $140 per night from Jul 23 to Jul 24
CA $140
CA $172 total
Jul 23 - Jul 24
includes taxes & fees
7.6/10 Good! (96 reviews)
"Beautiful pool and landscaping"

Reviewed on Jul. 10, 2025

Arwana Perhentian Eco & Beach Resort
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
Fully refundableReserve now, pay when you stay
The price is CA $582 per night from Jul 27 to Jul 28
CA $582
CA $632 total
Jul 27 - Jul 28
includes taxes & fees
9.4/10 Exceptional! (32 reviews)
"This is one of two expensive places on the small island. The other is about the same in price but just a motel with a better location. This property is many classes above all the others and a strong competitor for hotels and resorts anywhere. The only issue is that unless you want a full service ..."

Reviewed on Jul. 13, 2025

Perhentian Marriott Resort & Spa
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
The price is CA $127 per night from Aug 13 to Aug 14
CA $127
CA $142 total
Aug 13 - Aug 14
includes taxes & fees
7.8/10 Good! (249 reviews)
"Great staff working well as a team, happy and receptive while being continually busy Food was consistently good. On one night we had fresh fish and squid barbacue and it was tender and delicious. Loved Boat trip A and also hiring a boat to take us to a lovely beach for snorkelling on other days"

Reviewed on Jun. 16, 2025

The Barat Perhentian Beach Resort
See all 61 properties in Perhentian Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Perhentian Island vacation package cost?
From as low as CA $1,679. Yes, you read that correctly. Our Perhentian Island vacation packages are an easy way to make your budget stretch further. Combine your preferred flights, hotels and rental car and discover this fabulous destination.
How do I get a cheap travel package to Perhentian Island?
Creating your own Perhentian Island vacation package with Expedia is a simple way to save. We offer more than 550 partner airlines and 1,000,000 hotel options around the globe. With such a wonderful range to pick from, you'll have no hassles putting together your ideal vacation.
How far in advance should I book my Perhentian Island vacation?
Travelers can normally look up international fares on Expedia within 12 months of the departure date. Booking last minute? With a bit of luck, it's still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Perhentian Island travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Perhentian Island package just how you like it. All you have to do is work out what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a Perhentian Island travel package?
Discover deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we're a one-stop shop for all of them. You'll save big bucks just for combining your bookings. Whether you're embarking on a ski adventure or sipping cocktails on a beach, your dream vacation is just clicks away.
Can I choose my airline with a Perhentian Island Expedia vacation package?
Yes, of course. We offer more than 550 airline partners across the globe, so choose the carrier that fits your budget needs.
If I'm not able to travel, can I cancel my Perhentian Island vacation package?
Whether it's your hotel or flight, you can cancel and rebook it. Locked in your Perhentian Island vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We'll help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.